//#include <iostream>
//
//using namespace std;
//
//int main() {
//    int n;
//    cin >> n;
//
//    int arr[n];
//    for (int i = 0; i < n; i++) cin >> arr[i];
//
//    int dp[n];
//    for (int i = 0; i < 5; i++) dp[i] = INT_MAX;
//
//    dp[0] = 0;
//
//    for (int i = 1; i < n; i++) {
//        for (int j = 0; j < i; j++) {
//            if (arr[j] >= i - j) {
//                if (dp[j] == INT_MAX) continue;
//                else dp[i] = min(dp[i], dp[j] + 1);
//            }
//        }
//    }
//    if (dp[n - 1] != INT_MAX) {
//        cout << dp[n - 1] << endl;
//    } else {
//        cout << -1 << endl;
//    }
//    return 0;
//}
